A Fault-Tolerant Architecture For Replication In FTAG
نویسندگان
چکیده
Multiprocessor systems make it possible to reduce program execution time by using parallel processing. We present an architecture that implements triple modular redundancy (TMR) in FTAG (Fault Tolerant Attribute Grammar): a functional and attribute based model[2]. A replication scheme is developed for this architecture where three instances of a replicated job called replica are active at di erent group of processors. The developed scheme achieves rollback only if the system experience three or more failures, otherwise forward recovery is used. The scheme combines time and spatial redundancy and takes full advantage of parallel processing.
منابع مشابه
FTAG: A Functional and Attribute Based Model for Writing Fault-Tolerant Software
Programs constructed using techniques that allow software or operational faults to be tolerated are typically written using an imperative computational model. Here, an alternative is described in which such programs are written using a functional and attribute based model called FTAG (Fault-Tolerant Attribute Grammars). The basic model is introduced first, followed by a description of mechanism...
متن کاملA Replication Architecture for FTAG
In this paper we present a replication architecture based on the FTAG computation model. FTAG is a functional and attribute based language for programming fault-tolerant parallel applications [4]. In the replication technique developed an application is replicated on di erent group of processors. Each group is called a replica. All replicas are active [3] and compute concurrently a di erent pie...
متن کاملAn Architecture for Software Fault Tolerance with a Function and Attribute-based Model FTAG
Abstract:Software that allows software or operational faults to be tolerated are typically written using an imperative computational model. Here, an alternative is described in which such programs are written using a functional and attribute based model called FTAG (Fault-Tolerant Attribute Grammars). Some example to illustrate these techniques and a software architecture for implementing FTAG ...
متن کاملA Novel Replication Technique for Implementing Fault-Tolerant Parallel Software
In this paper we present a novel replication technique based on the FTAG computation model. FTAG is a functional and attribute based language for programming fault-tolerant parallel applications [4]. FTAG have a tree structure computation model. In the replication technique developed an application is replicated on di erent group of processors. Each group is called a replica. All replicas are a...
متن کاملA Novel Replication Technique For Detecting and Masking Failures For Parallel Software : Active Parallel Replication
We present a novel replication technique for parallel applications where instances of the replicated application are active on di erent group of processors called replicas. The replication technique is based on the FTAG (Fault Tolerant Attribute Grammar) computation model. FTAG is a functional and attribute based model [4]. The developed replication technique implements \active parallel replica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995